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[57] ABSTRACT 

A data entry device with a digitizer (20) having key input 
regions (21) for receiving stroke inputs. Key input region 
have multiple characters indicated on them. The digitizer has 
an output providing x and y co-ordinate data for stroke 
inputs. A computational device (30) accepts x and y 
co-ordinate data from the digitizer, identifies a key input 
region in which a stroke is entered and measures parameters 
of the entered stroke. A memory (31) has correlation infor- 
mation correlating stroke parameters for a given key input 
region with characters indicated on that input region. 

12 Claims, 3 Drawing Sheets 
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DATA ENTRY DEVICE AND METHOD a user's finger is used in conjunction with a touch panel 

device (otherwise referred to as a digitizer) to facilitate data 

FIELD OF THE INVENTION entry. The touch panel device is a hardware device that 

This invention relates to a data entry device, for example enables resistive or comparative input (or indeed inductive 

a device for entering text on a character-by-character basis 5 or other input) through the use of a finger or pointing device, 

into a target device. It also relates to a method of data entry, loput from a touch panel device is typically represented as 

a sequence of x and y points. 

BACKGROUND OF THE INVENTION Referring to FIG. 1. a set of keys is illustrated, are 

In the consumer electronics era there is an increasing presented on a touch panel device. The keys may be pre- 

demand for small, portable devices into which text can be sented on the device in a fixed, static surface image or on a 

entered, such as personal digital assistants, notebook liquid crystal display or other display or screen having a 

computers, pagers, cellular telephones and similar devices. digitizer extending across the screen. The keypad is simply 

In such devices there is a need for entry of a rich alphabet a graphic image either displayed on or directly below the 

of characters. For example, the Roman alphabet has 26 surface of the touch panel. The rectangular boundary of each 

characters, which can be represented in upper and lower key shown in FIG. 1 corresponds to an input area, called a 

case. Additionally, non -alphabet characters need to be button. There are preferably at least twelve buttons for text 

entered, such as digits, punctuation marks and the like. In input. As is described in greater detail below, software in the 

other languages, such as Chinese, the number of characters device maintains a one-to-one mapping of twelve rectangu- 

needed to be entered is even greater. lar boundaries, of where each rectangular boundary corre- 

In conflict with this need for a rich set of characters is the ^° spends to one of the twelve keys shown in FIG. 1. The 

confinement of space that accompanies a portable device. twelve buttons of the front keypad are referenced as 

'lliere is a demand for fewer and fewer keys on a keyboard. B1-B12, as shown in FIG. 2. 

It is not always acceptable to merely reduce the size of keys Using a pointing device, nine physical actions can be 

in order to provide a full set of characters in a confined performed on each button. These actions are a tap-action and 

space. Users have limited dexterity and are unsatisfied with eight flick actions, now described in detail, 

a full keyboard comprising very small keys. To perform an action, a user taps a selected button with a 

To address this conflict between the need for a rich set of pointing device as shown in FIG. 3A and FIG. 3B. The 

characters and a limited set of keys, proposals have been put pointing device contacts the touch panel within the rectan- 

forward for disambiguation of data entry, where pressing of g^l^ boundary of a selected button and the pointing device 

a key gives an ambiguous character entry and where a is lifted while it is still positioned within the same boundary, 

dictionary and a language model are used to disambiguate A flick action comprises contacting the touch panel within 

and determine which individual character is intended. Such the boundary of a button and, while still depressing the 

approaches are of limited value. Such approaches have pointing device, flicking or dragging the pointing device in 

difBculty handling out-of- vocabulary word entry and can be any of eight compass directions away from the point of 

frustrating to the user. contact. The pointing device is lifted once it has been 

What is needed, therefore, is a data entry device and a dragged outside the rectangular boundary of the buttons. 

method of data entry enabhng character-by-character input This is illustrated in FIGS. 4A and 4B. The eight possible 

from a device having a limited set of keys. What is needed directions are referred to as North, South, East, West, 

is a method of uniquely (or with minimal ambiguity) iden- 40 Northeast, Northwest, Southeast and Southwest. There may, 

tifying individual characters for entry from individual key of course be fewer or more directions, e.g. four or six. 

entry actions by a user. The data entry device is not complex in terms of apparatus 

tiTJTCE: T^cc/^nrimz-kKT r\n tot- nvn A«7iKTr>o ^ illustrated in FIG. 5. It comprises a touch panel 20 

BRIEF DESCRIPTION OF THE DRAWINGS . . . „ ^ a *u tt. . u i ->a • 

havmg buttons 21 marked thereon. The touch panel 20 is 

A preferred embodiment of a data entry device and 45 connected to an interface 22 by x and y coordinate outputs 

method is now described, by way of example only, with 24 and 25 respectively. The interface 22 is connected to a 

reference to the following drawings. processor 30. The processor 30 may be a general purpose 

FIG. 1 shows a layout of a twelve-key keypad. processor or a microprocessor or a dedicate control device, 

HG. 2 shows the keypad of FIG. 1, with button reference ^^^^ as an appHcation specific integrated circuit. ITie pro- 

tiUes for ease of description of the invention. so cessor 30 is coupled to a memory 31 and a display 32. The 

no. 3 shows an entry action on a button of the keypad on P^o^^sor 30 performs a process as illustrated if FIG. 6. The 

FIG. 1, using a stylus in a tap-action. P"'^^^ ^'"^ ^^^P P^^°'"^g ^^^^^^ ^^^^^^^ 

A u J. ■ i_ r f-T^ thedigiUzer20within the boundary of one of the buttons 21. 

FIG. 4 shows a data entry action on a button of FIG. 1 r™. ° - c J j- . / ^ -.v 

usine a stvlus in a flick action ""^"^^ ' P^'' penndown coordinates (xl, yl) 

! \ T 55 to be registered in step 101, together with an identification 

FIG. 5 IS a block diagram showmg elements of the data b1 to B12 of the button activated. When the pointing device 

entry device according to the present invention. ^^^^ f^om the digitizer 20, step 102 is activated in which 

FIG. 6 is a flow diagram illustrating operation of the the pen-up action causes a second pair of coordinates (xl, 

processor of the device of FIG. 5. y2) for the pen-up point to be registered. The tenns "pen-up" 

FIG. 7 is a look-up table of input actions and buttons, used 60 "pen-down" are used for convenience, but it will be 

in the processor of FIG. 6. appreciated that the pointing device does not necessarily 

FIG. 8 is an illustration of a series of threshold compari- (but may) have pen functionaUty. 

son steps used in the processor of FIG. 6. In step 103, the values for Ax and Ay arc calculated, being 

DETAILED DESCRIFHON OF THE DRAWINGS !j! ' 1^','^°""" ^ ff'""'' '^^Ff °f 

65 the pen between pen-down and the pen-up points. In step 

In the following description, a method of data entry is 104, the x and y displacements are compared with one or 

described in which a pointing device such as a pen, stylus or more thresholds to determine whether a tap entry of a flick 
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entry has been entered and, in the case of a flick entry, to of eight compass-point flick actions on a button such as 

determine the direction of the flick entry. Further details of button BO. Eight directional entries on button BO can cor- 

step 104 are described below. Proceeding to step 105, a respond to the following punctuation: „ +, !, ?, and 

look-up operation is performed by the processor 30 in the "toggle upper case/lower case". 

memory 31, to look up in a table such as the table of FIG. 5 If, when entering a punctuation character, the user drags 

7. A result corresponding to the tap or flick entry is identi- the pointing device outside the rectangular boimdary of 

fied. Proceeding to step 106, the entry identified is delivered button BO, the character inserted into the display text will 

to an output buffer of the microprocessor 30 and displayed change automatically to the punctuation character that cor- 

in the display 32. The processor for one complete character responds to where the pointing device is currently 

entry is concluded and ends at step 110. positioned, compass-wise outside the boundary of BO. When 

Referring to FIG. 7, a table is shown illustrating examples the user lifts the pointing device, the punctuation character 

of digit and characters delivered when certain tap and flick last entered will remain in the display text, 

actions are identified in respective data input areas. Button Bl is used to apply accent marks to characters that 

In FIG. 7, the data input region is listed in the left hand already exist in the display text. When an accent mark is 

column, identifying the data input region FIG. 2 (B0-B12) entered, it is applied to the character that immediately 

and to the right of this column are ftirther columns corre- precedes the text cursor. Accent marks are applied only to 

sponding to a tap action and various flick actions. For a letters that are able to receive them; otherwise, accent marks 

given tap or flick action identified across the top of the table, entered by the user are discarded. Hie set of accent marks 

and for a given data input region identified in the left hand assigned to Bl can vary from one target device to another, 

column, the corresponding position in the table identifies the example of a set of accent marks assigned to button Bl 
character or operation that corresponds to that data input ^0 ^ iUustrated in the second line of FIG. 7, which shows a 

action. Thus, for example, a lap in data input region B2 circumflex, a tilde, an umlaut, and a ring. Additionally, a 

delivers the digit while a north or south flick in the same grave accent can be included, corresponding to a Northwest 

data input region delivers the character 'b'. movement of the pointing device and an acute accent can be 

Various operations can be activated by data input actions included, corresponding to a Northeast movement, 

in selected input regions. For example, a south flick in region other device-specific commands can be assigned to but- 

BO causes a toggling between upper and lower case letters, tons. For example a target device's backlight can be toggled 

An east flick in region Bll causes deletion of the last entered and off by a device having a specific command, 

word, while a west flick in the same region causes a Referring to FIG, 8, an example of implementation of the 

backspace. Other actions in the table are self explanatory. ^t^p 1Q4 g ^3 g^own, in which x and y 

There are some blank spaces m the table, which a designer displacements are compared with a threshold t. As an 

of average skill in the art can utilize for further data input or example, the threshold t can be the distance between the 

further editing actions. center and the edge of a button. From the x and y 

The table of FIG. 7 can be expanded to include Northeast, displacements, a tap action or a North, South, East, or West 
Northwest, Southeast and Southwest actions. flick action or a Northeast, Southeast, Northwest or South- 
It is apparent firom the table of FIG. 7 that where a button west flick action is identified, 
displays three letters, the first letter can be entered by a It will be appreciated that other implementations of boxes 
flick-West action on the button, the second letter can be 103 and 104 can be devised. Thus, instead of measuring x 
entered by a flick-North or a flick-South action and the third and y displacements, absolute values for x2 and y2 can be 
letter can be entered by a flick -East action. These rules apply determinative of the tap or flick action identified. In such an 
to buttons B2, B3, B4, B5, B6 and B8 of FIG. 2. It is also implementation, a determination is made as to whether the 
apparent from the table of FIG. 7 that where a button x2 value and the y2 value lies outside the relevant button 
displays four letters, the first letter can be entered by a boundary, and its position outside the button boundary. 
flick-West action, the second letter can be entered by a ^ifl also be appreciated that the thresholds for deter- 
flick-North action, the third letter can be entered by a mination of flick actions need not coincide exactly with the 
flick-South action and the fourth letter can be entered by a ^^^^^^ boundary as marked on the digitizer 20. ^Fhus, a flick 
flick-East action. These rules apply to buttons B7 and B9 of action that ends within the marked boundary can be sufli- 
FIG, 2. North and South flick actions can alternatively ^ient for identifying a flick action, provided that there is 
deliver the third and second letters respectively of a four- sufficient displacement of the pen-up position relative to the 
letter button. pen-down position for a flick action to be distinguished from 

It will be understood by one skilled in the art that the a tap action. Thus, for example, a pointer device movement 

look-up operation of step 105 of RG. 6 and the table of RG. from bottom left to top right of a button, within the boundary 

7 can be replaced by a series of conditional decisions or of the button, can be identified as a Northeast flick, etc. It is 

not necessary for the flick action to begin at the center of the 

In summary, a flick action required to enter a particular 55 button, 

letter depends on where the letter is located in relation to its Advantageously, the letters and numeral displayed in the 

neighboring letters on a button. buttons are separate and dispersed in a manner that corre- 

Each letter entered into the device appears in either upper sponds to the flick action necessary to identify the particular 

case or lower case and the case depends on the current letter digit or letter. For example, on button B2, the letter 'a' can 
at the case settings. The term 'Caps' can be displayed on 60 be displayed towards the left hand edge of the button, the 

display 32 as a way to provide visual feedback for identi- letter *b' towards the lower edge of the button and the letter 

fying the current letter case setting. The letter case setting 'c' close to the right hand edge of the button. Similariy on 

can be changed by a device having specific command to one button B9, the letter *x' can be displayed near the top edge 

of the buttons, for example a flick-South action on button of the button and the letter 'y* near the bottom edge. This has 

65 the advantage of providing a more intuitive indication for 

Punctuation beyond the punctuation marks shown in the the user as to the direction the user needs to move the pointer 

table of RG. 7 can be entered by allowing for identification device in order to select a given letter. 
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A computational device 30 (a microprocessor or general 
purpose processor) is coupled to the digitizer. The compu- 
tational device 30 accepts x and y coordinate data from the 
digitizer and identifies a keyed region in which a stroke is 
entered. It measures parameters of the entered stroke, for 
example x and y displacements from pen -down to pen-up, or 
absolute x and y coordinates of a pen-up position. A memory 
31 is provided coupled to the computational device. The 
memory has correlation information stored therein correlat- 
ing stroke parameters for a given key input region with 
characters indicated on that input region. The correlation 
information can comprise a table such as illustrated in FIG. 
7 or it can comprise a series of rules for identifying char- 
acters from stroke parameters. 

The above description has been given by way of example 
only and modification of detail can be made by one of 
ordinary skill in the art without departing from the spirit and 
scope of the invention. 

I claim: 

1. A data entry device comprising: 

a digitizer having a plurahty of key input regions for 
receiving stroke inputs, each key input region having a 
plurality of characters indicated thereon, the digitizer 
having an output providing x and y co-ordinate data for 
stroke inputs; 

a computational device coupled to the digitizer, the com- 
putational device accepting x and y co-ordinate data 
from the digitizer and identifying a key input region in 
which a stroke is entered and measuring parameters of 
the entered stroke; and 

a memory coupled to the computational device, the 
memory having stored therein correlation information 
correlating stroke parameters for a given key input 
region with characters indicated on that input region. 

2. The data entry device of claim 1, wherein the digitizer 
has at least ten key input regions having at least twenty-six 
alphabetic letters indicated thereon, the letters being 
grouped into groups, there being one group per key input 
region, and wherein the memory has a table of alphabetic 
letters ordered by groups and by strokes, whereby a given 
stroke and group uniquely identify a character in the table. 

3. The data entry device of claim 2, wherein the digitizer 
has at least two further key input regions and the table has 



10 



15 



25 



30 



35 



40 



non-alphabet character entries corresponding to the at least 
two further key input regions, the non -alphabet character 
entries being ordered by strokes, whereby a given one of the 
at least two further key input regions and a given stroke 
uniquely identify a non-alphabet character entry in the table. 

4. The data entry device of claim 1, wherein the digitizer 
has at least one key input region with accents indicated 
thereon and the memory has stored therein correlation 
information correlating stroke inputs with accents. 

5. The data entry device of claim 1, wherein the characters 
are indicated on an upper surface of the digitizer. 

6. The data entry device of claim 1, wherein the characters 
are visible through the digitizer. 

7. The data entry device of claim 1, wherein the compu- 
tational device comprises means for distinguishing between 
a tap action and a flick action. 

8. The data entry device of claim 1, wherein the compu- 
tational device is arranged to identify a pen-up position 
following a pen-down action in a key input region and is 
arranged for uniquely identifying a character from the 
combination of the key input region and the pen-up position. 

9. A method of data entry character-by-character, com- 
prising: 

identifying a contact action by a contact device on a 
digitizer; 

identifying a key input region for the contact action, 
identifying a release action by the contact device from the 
digitizer; 

uniquely identifying a character from the combination of 
the key input region and the release action. 

10. The method of claim 9, fiirther comprising differen- 
tiating between a tap action and a fiick action and, in cases 
of tap action identification, uniquely identifying a character 
from the key input region alone. 

11. The method of claim 10 wherein the character is a 
digit. 

12. The method of claim 9, wherein a set of a plurality of 
characters is indicated on a key input region of the digitizer 
and wherein a unique character from the set is selected 
dependent on a direction of movement of a flick action input. 
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